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1.  INTRQDPCTIOM 


This  is  the  Eighth  Quarterly  Progress  Report  prepared  covering  the  Georgia 
Tech  Research  Program  in  Fully  Distributed  Processing  Systems  (FDPS). 

a.  Program  Description. 

The  Georgia  Tech  Researoh  Program  in  Fully  Distributed  Processing  Systems 
is  a  comprehensive  investigation  of  data  processing  systems  in  which  both 
the  physical  and  logical  components  are  extremely  loosely  coupled  while 
operating  with  a  high  degree  of  oontrol  autonomy  at  the  component  level. 
The  definition  of  the  specific  olass  of  multiple  oomputer  systems  being 
investigated,  and  the  operational  characteristics  and  features  of  those 
systems  is  motivated  by  the  desire  to  advance  the  state-of-the-art  for  that 
class  of  systems  that  will  deliver  a  high  proportion  of  the  benefits 
currently  being  claimed  tor  distributed  processing  systems.  The  scope  of 
individual  topics  being  investigated  under  this  program  ranges  from  formal 
modeling  and  theoretical  studies  to  empirical  examinations  of  prototype 
systems  and  simulation  models.  Also  included  within  the  scope  of  the 
program  are  areas  suoh  as  the  utilisation  of  FDPS's  and  their  interaction 
with  management  operations  and  structure. 

b.  Program  Support. 

The  principle  support  for  the  program  is  a  Selected  Research  Opportunity 
contraot  from  the  Office  of  Naval  Researoh;  however,  there  are  a  number  of 
other  sources  of  funding  which  also  support  the  program.  A  list  of  the 
currently  active  contracts  and  grants  is  given  below. 

Title:  "Research  on  Fully  Distributed  Data  Processing  Systems” 

Funding  Agenoy:  Office  of  Naval  Researoh  (ONR) 

Contract  Number:  N00014-79-C-0873 
GIT  Project  No.:  G36-643/336 
Principle  Investigator:  Philip  H.  Enslow,  Jr. 

Title:  "Evaluation  of  Distributed  Control  Models" 

Funding  Agenoy:  U.S.  Air  Force  Rome  Air  Development  Center  (RADC) 

Contraot  Number:  F30602-78-C-0120 
GIT  Project  No.:  036-654 

Principle  Investigator:  Philip  H.  Enslow,  J:  . 

Title:  "System  Support  Capabilities  for  Fully-Distributed 
Loosely-Coupled  Processing  Systems" 

Funding  Agenoy:  U.S.  Air  Foroe  Rome  Air  Development  Center  (RADC) 

Contraot  Number:  F30602-81-C-0249 
GIT  Projeot  No.:  036-659 
Principle  Investigator:  Philip  H.  Enslow, 

Title:  "Theory  of  Systems  of  Asynchronous 
Funding  Agenoy:  U.S.  Army  Researoh  Office 
Contraot  Number:  DAAG29-79-C-0155 
GIT  Projeot  Number:  036-638/332 
Principle  Investigator:  Nanoy  A.  Lynch 
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Title:  "Support  of  MILPERCEN  Data  Storage  Concept" 

Funding  Agency:  D.S.  Army  institute  for  Reaearoh  in  Management  Information 
and  Computer  Solenoe  (AIRMICS) 

Contraot  Humber:  DAAK70-79-D-0087 
GIT  Project  Humber:  G36-647 
Principle  Investigator:  Alton  P.  Jensen 

Title:  "Complexity  and  Computability  for  Diatrlbuted  Data  Bases" 

Funding  Agency:  Rational  Science  Foundation  (HSF) 

Contract  Humber:  MCS-7 924370 
GIT  Project  Humber:  G36-652/340 
Principle  Investigator:  Haney  A.  Lynch 


2.  OROAMIZATIOH  AMD  STAFF IBP 


Faculty 

DeMillo,  Richard  A.  -  Professor 
Enslow ,  Philip  H.  Jr.  -  Professor 
Griffeth,  Nancy  -  Assistant  Professor 
Jensen,  Alton  P.  -  Professor 
LeBlanc,  Richard  -  Assistant  Professor 
Llvesey,  Jon  -  Assistant  Professor 
Lynch,  Nancy  A.  -  Associate  Professor 
Miller,  Raymond  -  Professor 
Underwood,  William  -  Assistant  Professor 


jftafC 

McDonell,  Sharon  -  Senior  Secretary 
Myers,  Jeanette  -  Research  Scientist 
Pinion,  Nanay  -  Part-time  Secretary 
Monglovl,  Roy  -  Reaearoh  Technologist  I 


Students 

There  are  approximately  30  students  working  on  various  projects  in  the  FDPS 
Reaearoh  Program.  Of  these,  12  are  in  the  Ph.D.  program,  and  5  are 
preparing  their  M.S.  Thesis  on  topics  in  FDPS. 


/ 
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3.  COMET  MMMMM  PROJECTS 


The  epeolflc  research  projects  have  been  organized  Into  the  aajor  areas 
Identified  In  the  basic  progran  proposal. 


A.  Theoretlaal  ggg  ZfiElgJL  Studies 

A. 2  Decomposition  of  Parallel  Systeas 
A. 3  Reliable  Systeas 

A. 4  Tlae  Performance  of  Distributed  Systems 

A. 5  Audit  Algorithms 

A. 6  Ticket  Systems 

A. 7  Synchronous  Simulation 

A. 8  Distributed  Resource  Allocation 

A. 9  Theory  of  Distributed  Databases 

A. 10  Arbiter  Design 

A. 14  Using  Complementary  Distributed  System  Models 
A. 15  Probabilistic  Algorithms  in  Distributed  Systeas 
A. 16  Stochastic  Synchronization 

A. 17  Research  Allocation  in  a  Failure-Prone  Environment 
A. 18  Multilevel  Atomioity 


B.  Physical  Interconnection  god.  Networking 

B.2  Local  Networking  in  Fully  Distributed  Processing  Systeas 


C.  Distributed  Operating 

C.1  Decentralized  and  Distributed  Control 

C.2  Resource  Allocation  and  Work  Distribution  in  an  FDPS 

C.4  Local  Operating  System 

C.5  Communications  Support  for  Distributed  Systeas 
C.8  Distributed  Software  Tools 

C. 9  Command  Languages  in  an  FDPS 

D.  Distributed  Data  Bases 

D. 1  Concurrency  Control  in  Distributed  Database  Systeas 
D.2  Support  of  MILPERCEN  Data  Storage  Concept 

D.3  Implementation  of  the  Audit  Algorithm 


E.  EiyitateiiCMflt 


F.  Spaniel  Hardware  to  Support  FDPS 


0.  Applloatlon  g£  Pl&fcTlfeMfd  tCBfl—Ing 
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H.  System  Design  Methodologies 

H. 2  Coordinating  Large  Programming  Projects 

I.  System  Otlllsatlon 

I. 1  A  Language  for  Distributed  Programming 

1.2  System  Implementation  Language  Development 

1.3  Experiments  with  a  Distributed  Compiler 

j.  Sfflurity 

J.1  Process  Structures 

J.2  System  Security 

K.  System  H«n«g— ant 

L.  Evaluation  and  Comparison 

L.  1  Simulation  of  Distributed  Algorithms  (Griffeth,  Lynch) 

H.  FDPS  Testbed 

M. 1  Establishment  of  FDPS  Testbed  Facility 
M.2  Remote  Load  Emulator 

M.3  Fully  Distributed  Operating  System  Simulation  Testbed 


4.  STOMART  OF  PBOfflntSS 


A. 2  Decomposition  of  Parallel  Systems  (Lynoh,  Fischer) 
No  significant  progress  to  report. 


A. 3  Reliable  Systems  (Lynoh,  Flacber,  Lamport,  Merritt) 

A  paper,  "A  Lower  Bound  on  Tine  to  Aohleve  Interactive  Consistency”,  was 
written,  describing  lower  bound  results  for  number  of  rounds  to  solve  the 
Byzantine  Generals  problem.  Mike  Merritt  generalized  the  result  to  an 
environment  allowing  authenticated  ooaunloatlon. 


A. 4  Time  Performance  of  Distributed  Systems  (Lynoh,  Fischer,  Lasowska, 
Sohdnhage) 

No  significant  progress  to  report. 
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A.5  Audit  Algorithms  (Grlffeth,  Fischer,  Lynoh) 

Conditions  under  which  the  audit  can  be  slgnifieantly  optimized  were 
Identified.  These  are:  (1)  transactions  visit  the  same  sites  regardless 
of  the  interleaving  of  transactions,  and  (2)  transactions  access  the  sane 
data-i terns  regardless  of  the  interleaving  of  transactions.  Complexity 
analysis  for  the  normal  case  and  these  two  special  cases  was  done. 

A  paper,  "Global  States  of  a  Distributed  System”,  was  presented, 
describing  the  general  checkpoint  algorithm.  The  paper  was  invited  for 
submission  to  the  special  issue  of  TOSE  based  on  the  conference,  and  has 
been  submitted.  It  is  also  being  recast  in  database  terms  for  submission 
to  TODS,  including  some  new  results  on  complexity  analysis. 


A. 6  Ticket  Systems  (Fisoher,  Grlffeth,  Guibas,  Lynoh) 

A  new  algorithm  was  devised  for  dynamic  tree-balancing  when  ticket  returns 
are  allowed.  The  tickets  are  moved  from  one  location  to  another  in  the 
tree  using  a  heuristic  which  is  similar  to  the  heurlstio  for  buyers.  In 
the  case  of  tickets,  a  ticket  is  sent  out  in  some  direction  if  that 
direction  is  "deficient”  in  tiokets  according  to  a  local  estimate. 

The  ticket  system  simulation  was  modified  to  use  a  regenerative  approach 
to  the  choice  of  epochs.  This  eliminates  dependencies  ,of  results  on 
behavior  preoeeding  or  following  the  epoch.  It  also  simplifies  the 
statistical  Inference  methods  required  to  assess  the  accuracy. 

New  results  have  been  obtained  generalizing  the  previous  analysis  of 
sequential  resource  allocation  and  general  (interfering)  resouroe 
allocation.  Results  are  currently  being  written  up  in  a  paper,  "Expected 
Time  Analysis  of  a  Distributed  Resource-Allocation  Algorithm”. 


A. 7  Synchronous  Simulation  (Lynoh,  Fisoher,  Arjomandl) 

A  paper,  "A  Difference  in  Efficiency  between  Synchronous  and  Asynchronous 
Systems",  has  been  rewritten  from  the  oonferenee  version  for  journal 
submission. 


A. 8  Distributed  Resouroe  Allocation  (Lynoh) 
This  projeot  has  been  completed. 


A. 9  Theory  of  Distributed  Detabases  (Lynoh,  Grlffeth) 

Dlsoussions  were  begun  attempting  to  Integrate  ideas  about  multilevel 
atomlelty  of  transactions,  multilevel  data  structuring,  and  multilevel 
oonslstenoy  constraints  in  databases.  Some  ideas  for  concurrency  oontrol 
designs  were  also  discussed. 
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A. 10  Arbiter  Design  (Lynch,  Grlffeth,  SohSnhage,  Fischer) 

No  significant  progress  to  report. 

A. 14  Using  Complementary  Distributed  System  Models  (Lynch,  Rounds,  R.  Miller) 
No  significant  progress  to  report. 

A. 15  Probabilistic  Algorithms  in  Distributed  Systems  (Lynoh,  Arjomandl, 
Fischer) 

No  further  progress  anticipated.  Project  completed. 

A. 16  Stoobastlo  Synchronisation  (DeMlllo,  R.  Miller,  Llpton) 

No  significant  progress  to  report. 

A. 17  Resource  Allocation  in  a  Failure- Prone  Environment  (Flsoher,  Lynch, 
Burns,  Borodin) 

No  significant  progress  to  report. 


A. 18  Multilevel  Atomicity  (Lynoh) 

The  paper,  "Multilevel  Atomicity:  A  new  Correctness  Criterion  for 
Distributed  Databases",  was  written  and  submitted  for  journal  publication. 
It  contains  a  preliminary  proposal  for  a  systematic  way  in  which  one  might 
weaken  the  usual  "serializability"  definition  for  transactions,  in  order 
to  obtain  increased  concurrency. 


B.2  Local  Networking  in  FDPSs  (Enalow) 

A  report  on  initial  work  in  this  area  has  been  prepared. 


C.1  Decentralized  and  Distributed  Control  (Bnslow,  LeBlano,  Saponas) 

The  second  phase  of  this  project  was  completed  on  30  June  1981.  A  final 
report  entitled,  "Performance  of  Distributed  and  Decentralized  Control 
Models  for  Fully  Distributed  Processing  Systems  -  Initial  Simulation 
Studies",  has  been  completed  and  submitted  to  the  sponsors  for  review. 
Final  publication  of  this  report  is  pending  the  reception  of  sponsor's 
approval.  Meanwhile,  further  simulation  experiments  which  were  suggested 
by  the  previous  work  are  being  conducted. 


C.2  Resource  Allooatlon  and  Work  Distribution  In  an  FDPS  (Enalow,  Sharp) 

Evaluation  of  models  of  work  distribution  and  resouroe  allocation  will  be 
done  by  means  of  simulation.  Work  this  quarter  consisted  of  coding  three 
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RAWD  algorithms  In  PASCAL  for  Inclusion  In  the  simulator  used  In  Project 
C.1 ,  thoroughly  testing  eaoh  of  the  three  algorithms,  and  preparing  data 
to  be  used  as  Input  to  the  simulation  experiment. 


C.4  Local  Operating  System  (Live say,  LeBlane,  Spafford,  Myers,  Fukuoka,  Pitts) 

Further  work  has  taken  plaoe  in  investigations  into  appropriate  Looal 
Operating  Systems  structures.  A  report  has  been  written  on  the 
meta- system  (PRIMOS)  approach. 

The  members  of  this  project  have  been  working  on  Distributed  Software 
Tools,  Project  C.8.  Previous  work  done  for  this  project,  especially  the 
exploration  of  methods  of  adapting  the  PRIMOS  operating  system  to  act  as  a 
LOS  prototype,  is  providing  design  and  implementation  support  for  the  DSWT 
project. 


C.5  Communications  Support  for  Distributed  Systems  (Bnslow,  Skowbo) 

The  working  draft  of  a  project  proposal  has  been  prepared  and  is  being 
expanded  as  a  result  of  continuing  efforts  to  identify  and  describe 
communications  requirements  for  fully  distributed  processing  systems.  The 
fundamental  importance  of  broadcast  services  to  support  distributed 
application  processes  has  prompted  a  comprehensive  investigation  of 
transmission  hardware,  network  topologies,  and  the  access  and  control 
procedures  to  support  these  services.  For  long-haul  networks,  satellites 
continue  to  dominate  the  picture.  Several  local-area  network  technologies 
are  being  studied  and  oompared  in  light  of  their  unique  advantages  and 
limitations  for  locally  distributed  processing. 


C.8  Distributed  Software  Tools  (Myers,  Llvesey,  Hopkins,  Lee,  MoQraw,  Fox) 

Work  continues  on  the  Distributed  Software  Tools  Project  initiated  last 
quarter.  The  first  phase  of  design  and  implementation  of  DSWT  involves 
creating  a  mechanism  for  remote  process  execution.  This  capability  will 
serve  as  a  tool  that  can  be  used  to  write  many  network  applications  as 
small  command  language  programs.  For  example,  a  distributed  mail  facility 
could  Implement  local  mail  facilities  on  each  node  of  the  network  and 
direct  that  mall  to  the  user's  terminal  with  the  command,  "mall; 
mallggt.b;  maillgt.c",  assuming  that  the  user  is  connected  to  gt.a  and 
that  gt.b  and  gt.c  are  the  only  other  nodes  in  the  network  where  mail  can 
be  stored  for  the  user.  As  of  now,  DSWT  consists  of  five  components  whloh 
are  in  various  stages  of  completion:  the  DSWT  command  interpreter,  server 
processes  called  hosts  whloh  are  responsible  for  Initiating  remote  process 
execution,  remote  I/O  processes  which  serve  as  interfaces  between  the 
looal  user  and  a  remote  process,  a  network  file  system,  and  a  message 
passing  faolllty. 


C.9  Command  Languages  In  an  FDPS  (Badre,  Myers,  Greene) 

This  project,  initiated  this  quarter,  Is  divided  into  two  subprojeots. 
The  first  has  as  Its  objeotlve  the  design  of  a  "friendly"  ooaaand  language 
suitable  for  a  distributed  environment.  Work  this  quarter  has  been 


Page  -7- 


ns £ 


GIT  FDPS  Research  Program 


Quarterly  Prog  Report  8 


devoted  to  the  collection  and  review  of  the  available  literature  on 
command  languages. 

The  seoond  subproject,  scheduled  to  begin  next  quarter,  will  attempt  to 
determine  if  multiple  command  languages  can  and  should  be  made  available 
In  an  FDPS.  It  will  also  explore  various  ways  in  which  multiple  conmand 
languages  can  be  integrated  in  a  network  to  provide  some  (perhaps  all)  of 
the  claimed  benefits  of  an  FDPS. 


D.1  Conourrenoy  Control  In  Distributed  Database  Systems  ( Griff eth,  Livesey, 
Lynoh) 

Experiments  were  designed  for  studying  concurrency  control  algorithms  on 
the  simulation  tool  developed  for  Project  L.l.  For  this  purpose,  four 
parameters  were  identified:  (1)  method  of  guaranteeing  consistency, 
(2)  method  of  conflict  resolution,  (3)  locus  of  control,  and 
(4)  management  of  deadlocks.  Ten  significant  experiments  were  identified. 


D.2  Support  of  MH.PERCEH  Data  Storage  Concept  (Jensen,  Doyle,  Gehl,  Bingham) 
The  final  report  has  been  written  and  is  being  prepared  for  publication. 


D.3  Implementation  of  the  Audit  Algorithm  (Grlffeth,  Livesey,  Lynoh) 
No  significant  progress  to  report. 


B.2  Coordinating  Large  Programming  Projects  (Bnslow,  Underwood,  Smith) 

Major  research  activities  this  quarter  inoluded  investigation  of  large 
software  development  as  problem-solving  and  as  design  aotivlty.  Papers 
were  written  on  both  topics.  A  major  paper  detailing  proposed  future 
research  was  completed  by  the  end  of  the  quarter. 


1.1  A  Language  for  Distributed  Programming  (LeBlano,  Maooabe) 

Design  work  has  been  completed.  An  implementation  using  a  number  of 
compiler  development  tools,  including  the  code  generator  developed  under 
Project  1.2,  is  currently  in  progress.  A  paper  was  prepared  for 
submission  to  the  Symposium  on  Principles  of  Programming  Languages. 


1.2  System  Implementation  Language  Development  (LeBlano,  Akin) 

Allen  Akin  has  completed  his  M.S.  thesis  work  on  the  development  of  a 
reusable  code  generator  for  our  PRIME  Computers.  This  tool  will  enable  us 
to  build  compilers  which  generate  high-quality  oode  without  developing  a 
customized  oode  generator  for  eaoh  one.  The  oode  generator  is  currently 
being  tested  by  about  20  students  in  a  compiler  class  and  extensions  will 
be  planned  based  -m  their  experiences. 
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1.3  Experiments  with  a  Distributed  Compiler  (LeBlano,  J.  Miller) 

John  Miller  Is  currently  working  on  refinements  of  the  experiments 
previously  conducted  as  part  of  this  projeot. 


J.1  Prooess  Struotures  (DeMlllo,  Llpton,  R.  Miller,  Merritt,  Thomas) 

Michael  Merritt  and  Barbara  Smith  Thomas  are  currently  studying  the 
application  of  cryptographic  techniques  to  supply  utilities  in  a 
distributed  system.  Recent  results  have  oentered  around  providing  secure 
communications. 


J.2  System  Security  (Llvesey,  Davlda,  DeMlllo) 

Further  studies  are  being  carried  out  Into  an  architecture  to  support 
secure  multiprogramming. 


L.1  Simulation  of  Distributed  Algorithms  (Qriffeth,  Lynch) 

The  design  and  specification  of  a  simulation  tool  for  distributed  database 
systems  was  completed.  The  tool  was  designed  to  be  usable  for  general 
distributed  algorithms  also.  Details  can  be  found  In  the  technical 
report. 


M.l  Establishment  of  FDPS  Testbed  Faoillty  (Myers,  Mongiovi,  Pitts,  Fox) 

The  Distributed  Software  Tools  (DSVfT)  Project  initiated  under  this  project 
number  last  quarter  is  now  Project  C.8.  Although  DStfT  will  enhance  the 
testbed  facility  by  providing  users  with  a  distributed  subsystem  and  an 
extended  capability  for  running  concurrent  programs,  it  was  decided  that 
it  belonged  in  the  Distributed  Operating  Systems  effort  since  it  is 
essentially  a  Network  Operating  System  Implemented  on  top  of  several  local 
operating  systems. 


M.2  Remote  Load  Emulator  (Myers,  Enslow,  Forsyth) 

This  project  has  been  completed  this  quarter.  The  emulator  and  a  user's 
guide  are  now  available.  Near  term  plans  for  the  emulator  involve 
performance  testing  for  DSWT,  Projeot  C.8,  and  the  local  network, 
Project  B.2. 


M.3  FDOS  Simulation  Testbed  (LeBlano,  Saponas,  Myers) 

The  simulator  is  complete  and  has  been  used  to  validate  the  control  models 
developed  in  Project  C.l. 
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5.  TRAVEL  RELATE!)  TO  THE  FDPS  PROGRAM 


Date  of  Trip:  July,  1981  -  August,  1982 
Individual^)  Traveling:  N.  Lynch 
Itinerary:  Cambridge,  Massachusetts 
Purpose :  On  leave  at  MIT. 

Date  of  Trio:  20-23  July,  1981 

Individual (a)  Traveling:  N.  Grlffeth,  N.  Lynch 

Itinerary :  Pittsburg,  Pennsylvania 

Purpose:  Attend  IEEE  Conference  on  Reliability  In  Distributed  Software  and 

Databases,  and  present  paper,  "Global  States  of  a  Distributed  System". 

Date  of  Trio:  3-7  August,  1981 
Indlvidual(s)  Traveling:  R.  LeBlanc 
Itinerary:  Santa  Cruz,  California 

Purpose:  Attend  a  course  In  Functional  Programming  at  the  Institute  In 
Computer  Science  at  the  University  of  California  at  Santa  Cruz. 

Date  of  Trio:  26-28  August,  1981 
Individual's)  Traveling:  R.  DeMlllo,  M.  Merritt 
Itinerary:  Santa  Barbara,  California 
Purpose :  Attend  CRYPTO  ' 81  Symposium. 

Date  of  Trio:  30  August  -  4  September,  1981 
Individual  (a)  Traveling:  n.  Grlffeth 
Itinerary;  Boston,  Massachusetts  (MIT) 

Contact :  N.  Lynch 

Purpose:  Develop  distributed  algorithms  for  ticket  systems  and  discuss 

further  work  on  performance  studies  of  ticket  systems. 


6.  VISITORS 


(no  visitors  to  report  for  this  quarter) 


7.  PPBLICATIOHS 


Author(s) :  A.  Akin 

Title:  V-mode  Code  Generator  User's  Guide 
Type:  internal  document 
Status:  printed 
Publ.  Date:  June,  1981 
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Author (A) :  M.  Fischer,  N.  Griffeth,  and  N.  Lynch 
Title:  Global  States  of  a  Distributed  Systea 
Tyne;  conference  paper 

Status:  Presented  at  1981  IEEE  Conference  on  Distributed  Software  and 
Databases.  Invited  and  submitted  for  publication  in  special  issue  of  TOSE 
based  on  this  conference.  Database  version  in  preparation  for  submission  to 
TODS. 

Publ.  Date;  July  21,  1981 
Author ( si :  N.  Griffeth 

Title:  A  Simulation  Tool  for  Distributed  Database  Systems 

Type;  technical  report 

Status;  published 

GIT  Number:  GIT-ICS-81/15 

Publ.  Date;  August,  1981 

Author ( a ) ?  A,  Akin 

Title:  A  Reusable  Code  Generator  for  PRIME  50-series  Computers 

Type:  M.S.  Thesis 

Status ;  being  printed 

GIT  Humber;  GIT-ICS-81/16 

Publ.  Date:  August,  1981 

Author(a) :  D.  Forsyth 

Title:  A  Remote  Terminal  Emulator  for  PRIME  Computers 

Type:  technical  report 

Status:  being  printed 

£I£  Number:  GIT-ICS-81/12 

Publ.  Date:  August,  1981 

Author(s) :  D.  Forsyth 

Title:  User's  Guide  for  the  PRIME  Remote  Terminal  Bnulator 

Type:  Internal  document 

Status:  printed 

Publ.  Date:  August,  I98I 

Author? a) :  A.B.  Maccabe  and  R.J.  LeBlano 

Title:  Communication  Features  for  Distributed  Computing  Environments 
Type:  conference  paper 

Status ;  submitted  to  the  Symposium  on  Principles  of  Programming  Languages 
Au£hfi£(A) :  N.  Lynch 

Title:  Multilevel  Atomicity:  A  New  Correctness  Criterion  for  Distributed 

Databases. 

Type:  journal  paper 

Status ;  submitted  for  publication 
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